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Rapid Method for Interconversion of Binary and Decimal Numbers 


The problem: 

To increase the speed of interconversion of binary 
and decimal numbers by avoiding the use of time-con- 
suming software subroutines or of slow iterative se- 
quential logic circuits. 



The solution: 

The conversion is accomplished by a decoding tree 
consisting of a few 40-bit semiconductor read-only 
memories. The speed of conversion is proportional to 
the propagational delay in the operation of the read- 
only memory. 

How it's done: 

The decimal-to-binary conversion algorithm is based 
on the divided-by-2 iterative equation 


where Q 0 = ihe decimal number N, Qj = quotient of 
jth iteration, and bj = remainder of jth iteration, 


which is also the converted binary digit. The decimal 
number digits are represented in the 8-4-2- 1 BCD 
form. The dividing-by-2 process is performed on a 
decimal number by shifting, and the shifting is ac- 
complished by decoding. The truth table of the 
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Table 1 


decoder is emulated by a 40-bit read-only memory 
module, and a converter is formed by connecting many 
identical modules in the form of a tree. The tree 
consists of j levels and k columns, where j is the num- 
ber of binary digits minus three and k is the number 
of decimal digits. The conversion speed and the num- 
ber of modules required for a converter are dependent 
only on j. 

Figure 1 is a decoding tree for converting the 
decimal number (99) io to the binary number 
( 1 10001 1 ) 2 . The decoding tree implements the divided- 
by-2 conversion algorithm; the tree consists of four 
decoders having four inputs C|X 8 X 4 X ? and four 
outputs YgY 4 Y 2 Y i, with the decoding function indi- 
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Figure 2 

cated in Table 1. The decoder is emulated by a 40-bit 
read-only memory, but the structure of the decoding 
tree grows in complexity such that for any given deci- 
mal number having p digits, the number of decoders, 
M db , required for the converter is 

M db = 2p(p- 1) - (l/2)(4p-n-l)(4p n) 
where n is the number of digits in the resulting binary 
number. 

The binary-to-decimal conversion algorithm is based 
on the multiplied-by-2 iterative equation 

S n i = 2S n j + i + b n j j = 1,2, — , n 
where S n j = sum of jth iteration, S n j = b n _j , 
b n - j = binary digit at position n-j, and S 0 is the re- 
sultant number in decimal form. Implementation of the 
above equation is accomplished as described pre- 
viously. 

Figure 2 is a decoding tree for converting the binary 
number (11111111)2 to the decimal number (255) 10 . 
The decoding tree implements the multiplied-by-2 
conversion algorithm. The decoding tree consists 
of seven decoders having four inputs X 8 X 4 X 2 X! and 
four outputs C 0 Y 8 Y 4 Y 2 . The decoding function is 
shown in Table 2. The number of decoders, M bd , 
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Table 2 


required for a given converter is / n -4\ 

M bd = n(p-l) - (3/2)p(p — 1 ) -V 10 /| 
where the term (K)/I as (K) j is defined as the integral 
part of K. 

Notes: 

1. With typical commercially available read-only 
memories, the speed of a 15-bit binary-to-decimal 
converter is 540 ns and a 4-digit decimal-to-binary 
converter is about 495 ns. Conversion speeds 
are at least 50 to 100 times faster than methods in 
current use. 

2. Since the converter is a combinational net, random 
transient disturbances are without effect and timing 
and clocking are not required. 

3. Additional information is available from: 

Technology Utilization Officer 
Ames Research Center 
Moffett Field, California 94035. 
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